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Abstract. 

In 1999 Ando and Zhan proved a subadditivity inequality for operator concave functions. 
We extend it to all concave functions: Given positive semidefmite matrices A, B and a 
non-negative concave function / on [0, oo), 

\\f(A + B)\\<\\f(A) + f(B)\\ 

for all symmetric norms (in particular for all Schatten p-norms). The case fit) = \ft is 
connected to some block-matrix inequalities, for instance the operator norm inequality 

< ma^{ || K| + IU ; || |S| + }J^*j 1^ } 

for any partitioned Hcrmitian matrix. 
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1. A subadditivity inequality 

Capital letters A, B,...,Z mean ra-by-n complex matrices, or operators on an 
n-dimensional Hilbert space 7i. If A is positive semidefinite, resp. positive definite, 
we write A > 0, resp. A > 0. Recall that a symmetric (or unitarily invariant) norm 
|| • || satisfies \\A\\ = \\UAV\\ for all A and all unitaries U, V. We will prove: 

Theorem 1.1. Let A, B > and let f : [0, oo) — ► [0, oo) be a concave function. 
Then, for all symmetric norms, 

\\f(A + B)\\<\\f(A) + f(B)\\. 



For the trace norm Theorem 1.1 is a classical inequality. In case of the operator 
norm, Kosem [7] recently gave a three-line proof! But the general case is much more 
difficult. When / is operator concave, Theorem 1.1 has been proved by Ando and 
Zhan [1]. Their proof is not elementary and makes use of integral representations of 
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operator concave functions. By a quite ingenious process, Kosem [7] derived from 
Ando-Zhan's result a related superadditive inequality: 

Theorem 1.2. Let A, B > and let g : [0, oo) — ► [0, oo) be a convex function with 
g(0) = 0. Then, for all symmetric norms, 

\\g(A)+g(B)\\<\\g(A + B)\\. 



The special case g(t) = t m , m = 1, 2, . . . is due to Bhatia-Kittaneh [4]. The general 
case has been conjectured by Aujla and Silva [3]. 

In this note we first give a simple proof of these two theorems. Our method is 
elementary: we only use a simple inequality for operator convex functions and some 
basic facts about symmetric norms and majorization. For background we refer to [9] 
and references herein. 

Next, we consider some inequalities for block- matrices inspired by the observation 
that Theorem 1.1 for f(t) = \/t can be written as \\VA 2 + B 2 \\ < \\A + B\\, or 
equivalently 







(5 





We naturally asked if a similar result holds when the zeros are replaced by arbitrary 
positive matrices. We got proofs from T. Ando, E. Ricard and X. Zhan. We thank 
them for their collaboration. 



2. Proof of Theorems 1.1-1.2 and related results 

First we sketch the simple proof from [8] for Theorem 1.1 in the operator concave 
case (Ando-Zhan's inequality). Let us recall some basic facts about operator con- 
vex/concave functions on an interval [a, b]. If g is operator convex and A is Hermitian, 
a > A > b, then for all subspaces S C H, Davis' Inequality holds for compressions 
onto S, 

g(A s ) < g(A) s . (1) 

Assuming G [a,b], g(0) < 0, one can derive Hansen's Inequality: Z being any 
contraction, 

g(Z*AZ) < Z*g(A)Z. 

Of course, for an operator concave function / on [a, b] with /(0) > 0, the reverse 
inequality holds. For such an / on the positive half-line and A, B > we then have 

f{A) > A 1 / 2 {A + B)- 1 / 2 f{A + B){A + By 1 / 2 A 1 ' 2 

since Z = (A + By 1 ! 2 A 1 ! 2 is a contraction and A = Z*(A + B)Z. Similarly 

f(B) > B l ' 2 {A + By 1 ' 2 f{A + B)(A + By^B 1 ' 2 . 



Consequently 

f(A) + f(B) > A l / 2 f ^ + B } A 1 ' 2 + ^1/2 /(^ + ^) ^1/2^ (2) 

Next, the main observation of [8] can be stated as: 

Proposition 2.1. Let A, B > and let g : [0, oo) — > [0, oo). If g(t) decreases and 
tg(t) increases, then for all symmetric norms, 



\\(A + B)g(A + B)\\< \\A l/2 g{A + B)A 1/2 + B 1/2 g(A + B)B 
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Combining (2) and Proposition 2.1 with g(t) = f(t)/t yields the Ando-Zhan In- 
equality [1]: 

Corollary 2.2. Theorem 1.1 holds when f is operator concave. 

This means that the eigenvalues of f(A + B) are weakly majorised by those of 
f(A) + f(B). Suppose now that / is onto, thus /(0) = 0, /(oo) = oo and its inverse 
function g is convex, increasing. Therefore the eigenvalues of g( f(A + B)) = A + B 
are weakly majorised by those of g{f{A) + f(B)). Replacing A and B by g(A) and 
g{B) respectively, we get the second Ando-Zhan Inequality [1]: 

Corollary 2.3. Let A, B > and let g : [0, oo) — ► [0, oo) be a one to one function 
whose inverse function is operator concave. Then, for all symmetric norms, 

\\g(A)+g(B)\\<\\g(A + B)\\. 



Now we turn to a quite simple proof of Theorem 1.2. It suffices to consider Ky Fan 
fc-norms || • ||^. Suppose that / and g both satisfy Theorem 1.2. Using the triangle 
inequality and the fact that / and g are nondecreasing, 

||(/ + g)(A) + (/ + g)(B)\\ k < \\f{A) + f(B)\\ k + \\g(A) + g(B)\\ k 

< \\f(A + B)\\ k + \\g(A + B)\\ k = ||(/ + g)(A + B)\\ k , 

hence the set of functions satisfying Theorem 1.2 is a cone. It is also closed for 
pointwise convergence. Since any positive convex function vanishing at can be 
approached by a positive combination of angle functions at a > 0, 

l(t) = ^{\t-a\+t-a}, 

it suffices to prove Theorem 1.2 for such a 7. By Corollary 2.3 it suffices to approach 
7 by functions whose inverses are operator concave. We take (with r > 0) 

hr(t) = -{ V(t - a) 2 + r + 1 - Va 2 + r}, 
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whose inverse 

r/2 \/a 2 + r + a 

2i + Va 2 + r -a 2 
is operator concave since 1/t is operator convex on the positive half- line (inequality 
(1) is then a basic fact of Linear Algebra). Clearly, as r — > 0, /i r (t) converges 
uniformly to 7. 

From Theorem 1.2 we can derive Theorem 1.1: 

Proof of Theorem 1.1. It suffices to prove the theorem for the Ky Fan A;- norms 
|| • ||fe. This shows that we may assume /(0) = 0. Note that / is necessarily non- 
decreasing. Hence, there exists a rank k spectral projection E for A + B, correspond- 
ing to the fc-largest eigenvalues Ai(^4 + B), . . . , Xk(A + B) of A + B, such that 

k 

||/ (A + B)\\ k = x j(f( A + B)) = Ti Ef(A + B)E. 
j'=i 

Therefore, using a well-known property of Ky Fan norms, it suffices to show that 

TrEf(A + B)E < TrE(f(A) + f(B))E. 
This is the same as requiring that 

Tr E(g(A) + g(B))E < Tr Eg(A + B)E (3) 

for all non-positive convex functions g on [0, 00) with g(0) = 0. Any such function 
can be approached by a combination of the type 

g (t) = \t + h{t) 

for a scalar A < and some non-negative convex function h vanishing at 0. Hence, 
it suffices to show that (3) holds for h(t). We have 

k 

Tr E(h(A) + h(B))E = ^ \j(E{h(A) + h{B))E) 

3=1 

k 

<J2*3<h(A) + h(B)) 

3=1 
k 

< ^j{K A + B )) ( b y Theorem 1.2) 

3=1 
k 

= J2^(Eh(A + B)E) 
3=1 

= Tr Eh(A + B)E 

where the second equality follows from the fact that h is non-decreasing and hence E 
is also a spectral projection of h(A + B) corresponding to the k largest eigenvalues. 
□ 



The above proof is inspired by a part of the proof of the following result [5]: 

Theorem 2.4. Let f : [0, oo) — ► [0, oo) be a concave function. Let A > and let Z 

be expansive. Then, for all symmetric norms, 

\\f(Z*AZ)\\ < \\Z*f(A)Z\\. 



Here Z expansive means Z*Z > L, the identity operator. Besides such symmetric 
norms inequalities, there also exist interesting inequalities involving unitary congru- 
ences. For instance [2]: 

Theorem 2.5. Let A, B > and let f : [0, oo) — ► [0, oo) be a concave function. 
Then, there exist unitaries U, V such that 

f(A + B)< Uf(A)U* + Vf(B)V*. 



This implies that \j+k+if(A + B) < \j + if{A) + \ + if{B) for all integers j, k > 0. 
Combining Theorem 2.5 with Thompson's triangle inequality we get: 

Corollary 2.6. For any A, B and any non-negative concave function f on [0, oo), 

f(\A + B\)<Uf(\A\)U* + Vf(\B\)V* 
for some unitaries U, V. 

Therefore, we recapture a result from [8]: the map X — ► ||/(X)|| is subbaditive. 
For the trace-norm, this is Rotfel'd Theorem. 

A remark may be added about Theorem 1.1: It can be stated for a family 
of positive operators, 

\\f(A 1 + ... + A m )\\ < \\f(A 1 ) + --- + f(A m )\\. 

Indeed, Proposition 2.1 can be stated for a suitable family A, B, . . . . 



3. Inequalities for block-matrices 

In Section 1 we noted an inequality involving a partitioned matrix. The following 
two theorems are generalizations due to T. Ando, E. Ricard and X. Zhan (private 
communications). The symbol || • means the operator norm. 

Theorem 3.1. For all block-matrices whose entries are normal matrices of same 
size and for all symmetric norms, 

< |||A| + |B| + |C| + |Z>|||. 



Theorem 3.2. For all block-matrices whose entries are normal matrices of same 



size, 



< max{ || |^| + \B\ IL ; || \C\ + \D\ |L ; || \A\ + \C\ ^ ; || \B\ + |£>| ^ } 



Proof. Let Ai, A2, Bi, B2 be positive and let Ci,C 2 be contractions. Note that 
A 1 C 1 B 1+ A 2 C 2 B 2 = (A 1 A 2 )(^ 

Applying the Cauchy-Shwarz inequality ||XY|| < ||X*X|| 1 / 2 ||Y"Y~*|| 1 / 2 and using 
||ST|| < IISlloollTH show 

\\AidB! + A 2 C 2 B 2 \\ < ||^ 2 + ^ 2 || 1/2 ||£ 2 + £ 2 || 1/2 . 

Considering polar decompositions A = \A*\ 1 / 2 U\A\ 1 / 2 and B = | | 1 / 2 1^ | J? | - 1 / 2 then 
shows that 

\\A + B\\ < || \A\ + \B\ || 1/2 || \A*\ + \B*\ || 1/2 (4) 
for all A, B. Replacing A and B in (4) by 

'A 0\ , fO B 

d) and ^ 

and using normality of A, B, C, D yield 



A B 
C D 



< 



\A\ + \C\ 
\B\ + \D\ 



1/2 



1/2 



+ 
\C\ + \D\ 

This proves Theorem 3.2. This also proves Theorem 3.1 by using the fact that 

'X o s 
Y . 



< 11^ + ^1 



for all X, Y > 0. □ 

Corollary 3.3. For any partitioned Hermitian matrix, 

<max{|||.4| + |X||| 0O ;|||5| + |X* 

Proof. We consider the block matrix 

/ X\ 





x*\ 




B ) 



}• 



with normal blocks 




A 



B 


















°/ 






( 


X 


U 


* 
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and we apply Theorem 3.2. □ 

A special case of (4) is the following statement: 

Proposition 3.4. Let A, B be normal. Then, for all symmetric norms, 

\\A + B\\ < || \A\ + \B\ \\. 

This can be regarded as a triangle inequality for normal operators. In case of Her- 
mitian operators, a stronger triangle inequality holds [6]: 

Proposition 3.5. Let S, T be Hermitian. Then, for some unitaries U, V , 

\S + T\ < X - {U(\S\ + \T\)U* + V{\S\ + \T\)V*} 

Proposition 3.5 implies Proposition 3.4 by letting 

A*\ fO B* 

A J and T= {b 

Proposition 3.4 shows that, given A, B > and any complex number z, 

\\A + zB\\ < \\A + \z\B\\ 

so that for all integers m = 1, 2..., 

\\{A + zB) m \\<\\(A + \z\B) m \\. (5) 

This was observed by Bhatia and Kittaneh. They also noted the identity 



-. m— 1 

A m + B m = — ^ (A + wB) j (6) 

771 3=0 

where w is the primitive m-th root of the unit. Combining (5) and (6), Bhatia and 
Kittaneh obtained [4]: Given A, B > 

\\A m + B rn \\ < \\{A + B) rn \\ 

for all m = 1, 2... and all symmetric norms. This result was the starting point of 
superadditive or subadditive inequalities for symmetric norms. 
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